
AppNo.: 09/855,875 

Title: Capability Addressing with Tight... 

Inventors: Jeremy H. Brown et al. 



1/7 



Capability: 



block 
size 

exponent 



length 

(blocks) finger 



B:6 



L:5 



F:5 



1 


misc: 32 


P:16 


1:1 


bounds: 16 


Address: 64 



12 



T 



capability 
tag bit 



permissions increment- 
only 



Segment: 



block: 2® words 
► 



14 

J 



0 


1 




L 


■< 






► 



segment: L+1 aligned blocks 



FIG. 1 



AppNo.: 09/855,875 

Title : Capability Addressing with Tight. . 

Inventors: Jeremy H. Brown et al. 



) 



2/7 



Capability: 



B'=63 L'=10 



1 


misc: 32 


P:16 


1:1 


B':6 


L':4 


F:5 


Address: 64 



"Small" 
Segment: 



0 



6 



8 



segment: L'+l words 

FIG. 2 



10 



Capability: 



B'=3 L'=ll 



1 


misc: 32 


P:16 


1:1 


B':6 


L*:4 


F:5 


Address: 64 



"Large" 
Segment: 



block: 8 words 
•< ► 



0 


1 




27 








► 



segment: L'+l 7 aligned blocks 

FIG. 3 



AppNo.: 09/855,875 

Title : Capability Addressing with Tight. . . 

Inventors: Jeremy H. Brown et al. 



3/7 



SEGMENTS = 5, L = 3 



011 



100000 



B = 5 
► 



10000000- 



lorooooo- 



1 on 0100- 



BLOCK 1 
F = 0 



BLOCK 2 
F = 1 



BLOCK 3 
F = 2 



FIG. 4 



AppNo.: 09/855,875 

Title: Capability Addressing with Tight... 

Inventors: Jeremy H. Brown et al. 



4/7 



Capability: 



1 


misc: 32 


P:16 


1:1 


B':6 


L':4 


F:5 


Address: 64 



Segment: 


block: 2^ words 
r ■< ► 




0 


1 


2(F) 




L 





segment: L aligned blocks 

FIG. 5 



AppNo.: 09/855,875 

Title: Capability Addressing with Tight. . 

Inventors: Jeremy H. Brown et al. 



5/7 




FIG. 6 



AppNo.: 09/855,875 
Title: Capability Addressing with Tight- 
Inventors: Jeremy H. Brown et al. 



) 



6/7 



Capability: 



F=2 



B':6 


L':4 


F:5 


P:16 


1:1 


B':6 


L':4 


F:5 


Address: 64 



original 

segment 

bounds 



Segment: 



0 



original 

segment 

block 



i 



sub-segment 
bounds 



sub- segment 
block 



2(F) 



sub-segment 



original segment 



FIG. 7 



AppNo.: 09/855,875 

Title : Capability Addressing with Tight. . . 

Inventors: Jeremy H. Brown et al. 



CO 

o 



CD 
OO 





Processor 






Memory 








Storage 
System 








Network 
Interface 








Display 
System 







CO 



CO 



K 

CD 



K 

CO 



CO 
CD 



LIL 



